The Strong Uniform Consistency of Nearest Neighbor Density Estimates
نویسندگان
چکیده
منابع مشابه
Uniform-in-Bandwidth Nearest-Neighbor Density Estimation
We are concerned with the nonparametric estimation of the density f(·) of a random variable [rv] X ∈ R by the nearest-neighbor [NN] method. The NN estimators are motivated as follows (see, e.g., Fix and Hodges [17]). Let X1,X2, . . . be independent and identically distributed [iid] random copies of X, with distribution function [df] F(x) := P(X ≤ x), for x ∈ R. Denote the empirical df based upo...
متن کاملConsistency of Nearest Neighbor Methods
In this lecture we return to the study of consistency properties of learning algorithms, where we will be interested in the question of whether the generalization error of the function learned by an algorithm approaches the Bayes error in the limit of infinite data. In particular, we will consider consistency properties of the simple k-nearest neighbor (k-NN) classification algorithm (in the ne...
متن کاملPreserving nearest neighbor consistency in cluster analysis
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ix CHAPTER
متن کاملNearest Neighbor Search with Strong Location Privacy
The tremendous growth of the Internet has significantly reduced the cost of obtaining and sharing information about individuals, raising many concerns about user privacy. Spatial queries pose an additional threat to privacy because the location of a query may be sufficient to reveal sensitive information about the querier. In this paper we focus on k nearest neighbor (kNN) queries and define th...
متن کاملConsistency of Nearest Neighbor Classification under Selective Sampling
This paper studies nearest neighbor classification in a model where unlabeled data points arrive in a stream, and the learner decides, for each one, whether to ask for its label. Are there generic ways to augment or modify any selective sampling strategy so as to ensure the consistency of the resulting nearest neighbor classifier?
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Statistics
سال: 1977
ISSN: 0090-5364
DOI: 10.1214/aos/1176343851